Bốn chiếc trong lớp được đặt hàng dưới những cái tên tạm thời Ersatz Bayern, Ersatz Sachsen, Ersatz Württemberg và Ersatz Baden, như những chiếc thay thế cho lớp tàu frigate bọc thép Sachsen.[Ghi chú 7] Chiếc đầu tiên trong lớp, Nassau, được đặt lườn vào ngày 22 tháng 7 năm 1907 tại xưởng tàu Kaiserliche Werft ở Wilhelmshaven, được hạ thủy vào ngày 7 tháng 3 năm 1908, và đưa ra hoạt động cùng hạm đội vào ngày 1 tháng 10 năm 1909. Westfalen được đặt lườn không đầy một tháng sau đó, vào ngày 12 tháng 8 năm 1907 tại xưởng tàu AG Weser ở Bremen. Con tàu được hạ thủy vào ngày 1 tháng 7 năm 1908, và đưa ra hoạt động vào ngày 16 tháng 11 năm 1909.[1][15]

Rheinland, chiếc thứ ba trong lớp, thực ra là chiếc đầu tiên được đặt lườn vào ngày 1 tháng 6 năm 1907 tại xưởng tàu AG Vulcan ở Stettin. Việc chế tạo Rheinland tiến triển chậm hơn Nassau và Westfalen, nên nó được hạ thủy trễ hơn vào ngày 26 tháng 9 năm 1908, và nó gia nhập hạm đội vào ngày 30 tháng 4 năm 1910. Posen, chiếc cuối cùng trong lớp, được đặt lườn tại xưởng tàu Germaniawerft ở Kiel vào ngày 11 tháng 6 năm 1907. Con tàu được hạ thủy vào ngày 12 tháng 12 năm 1908, và chỉ tham gia cùng các tàu chị em vào ngày 31 tháng 5 năm 1910.[1][16]